
CLAIMS 



What is claimed is: 



A processor compriidng: 

a replay queue to receive a plurality of instructions; 
an execution unit to execute the plurality of instructions; 
a scheduler coupleq between the replay queue and the execution unit to 
speculatively schedule instructions for execution; and 

a checker coupled to the execution unit to determine whether each instruction 
of the plurality of instructions hasf executed successfully, and coupled to the replay queue to 
dispatch to the replay queue each/instruction that has not executed successfully. 
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1 2. The processor on claim 1 further comprising: 

2 an allocator/renamer coupled to the replay queue to allocate and rename 

3 those of a plurality of resources needed by the instruction. 

1 3 . The processor <pf claim 2 further comprising: 

2 a front end coupled to the allocator/renamer to provide the plurality of 

3 instructions to the allocator/repamer. 

1 4 . The processor] of claim 2 further comprising: 

2 a retire unit to retire the plurality of instructions, coupled to the checker to 

3 receive those of the plurality of instructions that have executed successfully, and 

4 coupled to the allocatpr/renamer to communicate a de-allocate signal to the 

5 allocator/renamer. 
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5 . The processor of claim 4 wherein the retire unit is further coupled to the 
replay queue to communicate a retire signal when one of the plurality of instructions is 
retired such that the retired irjstruction and a plurality of associated data are removed from 
the replay queue. 



The processor of claim 1 further comprising: 

at least one cache system on a die of the processor; 

a plurality of ixtemal memory devices; and 
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a memory request cj&ntroller coupled to the execution unit to obtain a 
plurality of data from the aft least one cache system and the plurality of external 
memory devices and to pnovide the plurality of data to the execution unit. 

7 . The processor of/claim 6 wherein the at least one cache system comprises 
a first level cache system and a second level cache system. 

8 . The processor pf claim 6 wherein the external memory devices comprise at 
least one of a third level cachi system, a main memory, and a disk memory. 

9. The processon of claim 1 further comprising: 

a staging quepe coupled between the checker and the scheduler. 

10. The processor of claim 1 wherein the checker comprises a scoreboard to 
maintain a status of a pluraBty of resources. 

11. A processor comprising: 

a replay queue to receive a plur£ility of instructions; 
at least twq execution units to execute the plurality of instructions; 
at least two schedulers coupled between the replay queue and the execution 
units to schedule instructions for execution based on data dependencies and 
instruction latencies; and 

a checker [coupled to the execution units to determine whether each 
instruction has executed Successfully, and coupled to the replay queue to communicate each 
instruction that has not epcecuted successfully. 

12. Theproc 
a pluralii 

checker determines whe 
information provided b^ 

13. Theproi 
an alloc; 

those of a plurality of r< 

14. The prodessor of claim 13 further comprising: 

a front end coupled to the allocator/renamer to provide the plurality of 
instructions to the alloc£ tor/renamer. 
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issor of claim 1 1 further comprising: 
of memory devices coupled to the execution units such that the 
ler the instruction has executed successfully based on a plurality of 
the memory devices. 



Jessor of claim 12 further comprising: 

^tor/renamer coupled to the replay queue to allocate and rename 
sources needed by the plurality of instructions. 
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1 5 . The processor of clcdm ]|3 further comprising: 

a retire unit to retire the/plurality of instructions, coupled to the checker to 
receive those of the pluraUty of nnstructions that have executed successfully, and 
coupled to the allocator/rename/ to communicate a de-allocate signal to the 
allocator/renamer. 



1 16. The processor of clainli 15 v^herein the retire unit is further coupled to the 

2 replay queue to communicate a retire/signal when one of the plurality of instructions is 

3 retired such that the retired instructicp and a plurality of associated data are removed from 

4 the replay queue. 



ill 



1^ 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 

1 

2 

1 

2 
3 
4 
5 



17. A method comprising : 

receiving an instruoLion of a plurality of instructions; 

placing the instructjon in a queue with other instructions of the plurality of 
instructions; 

speculatively re-ortiering those of the plurality of instructions in a scheduler 
based on data dependencies and instruction latencies; 

dispatching one oi the plurality of instructions to an execution unit to be 
executed; 

executing the insti uction; 

determining whet ler the instruction executed successfully; 
routing the instruction back to the queue if the instruction did not execute 
successfully; and 

retiring the instrubtion if the instruction executed successfully. 



18. The method of C 
allocating those o: 



aim 17 further comprising: 

f a plurality of system resources needed by the instruction. 
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aim 18 wherein retiring comprises: 
of the plurality of system resources used by the 



The method of C 
de-allocating tho^e ^ 
instmction being retired; 

removing the insthiction and a plurality of related data from the queue. 
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